Bases of cocycle lattices and submatrices of a Hadamard matrix
نویسندگان
چکیده
We study the lattice lat(M) of cocycles of a binary matroid M. By an isomorphism we show that such lattices are equivalent to lattices generated by the columns of proper submatrices of Sylvester matrices of full row length. As an application we show that the cocycle lattice of a recursively deened class of matroids, including all binary matroids of rank four, always has a basis consisting of cocycles.
منابع مشابه
Angewandte Mathematik Und Informatik Universit at Zu K Oln Bases of Cocycle Lattices and Submatrices of a Hadamard Matrix Bases of Cocycle Lattices and Submatrices of a Hadamard Matrix
We study the lattice lat(M) of cocycles of a binary matroid M. By an isomorphism we show that such lattices are equivalent to lattices generated by the columns of proper submatrices of Sylvester matrices of full row length. As an application we show that the cocycle lattice of a recursively deened class of matroids, including all binary matroids of rank four, always has a basis consisting of co...
متن کاملEla the Maximum Number of 2 × 2 Odd Submatrices In
Let A be an m×n, (0, 1)-matrix. A submatrix of A is odd if the sum of its entries is an odd integer and even otherwise. The maximum number of 2×2 odd submatrices in a (0, 1)-matrix is related to the existence of Hadamard matrices and bounds on Turán numbers. Pinelis [On the minimal number of even submatrices of 0-1 matrices, Designs, Codes and Cryptography, 9:85–93, 1994] exhibits an asymptotic...
متن کاملOn Permanents of Sylvester Hadamard Matrices
It is well-known that a Sylvester Hadamard matrix can be described by means of a cocycle. In this paper it is shown that the additional internal structure in a Sylvester Hadamard matrix, provided by the cocycle, is su cient to guarantee some kind of reduction in the computational complexity of calculating its permanent using Ryser's formula. A Hadamard matrix H of order n is an n× n matrix with...
متن کاملSubmatrices of Hadamard matrices: complementation results
Two submatrices A,D of a Hadamard matrix H are called complementary if, up to a permutation of rows and columns, H = [
متن کاملDesign of Logic Network for Generating Sequency Ordered Hadamard Matrix H
A logic network to produce the sequency ordered Hadamard matrix H based on the property of gray code and orthogonal group codes is developed. The network uses a counter to generate Rademacher function such that the output of H will be in sequency. A general purpose shift register with output logic is used to establish a sequence of period P corresponding to a given value of order m of the Hadam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997